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DETAILED ACTION 
Claim Rejections - 35 L/SC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1 - 26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Zolnowsky (US5826081) in view of Cutler et al (US5291581) hereinafter Cutler. 

2. As to claim 1 , Zolnowsky discloses an exclusion controller which allows an 
information processing unit to acquire a contended resource to the exclusion of other 
information processing units, the exclusion controller comprising: a plurality of non- 
prioritized information processing units mutually exclusively acquiring a non-prioritized 

exclusion right by a first process, the non-prioritized exclusion right 
indicating a candidate for acquiring the contended resource (Figure 5 illustrates said 
controller controlling high priority queue 501 that allows the selected thread to access 
shared resource 503, excluding other threads. These steps are shown in figure 7, 
steps 701 and 702, Col. 8, lines 14-18); and 

Zolnowsky does not explicitly disclose a prioritized information processing unit 
acquiring the contended resource by a second process to the exclusion of the non- 
prioritized information processing unit having acquired the non-prioritized exclusion 
right, the second process requiring a shorter processing time than the first process. 
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However, Cutler teaches of a prioritized information processing unit acquiring the 
contended resource by a second process to the exclusion of the non-prioritized 
information processing unit having acquired the non-prioritized exclusion right, the 
second process requiring a shorter processing time than the first process. Figure 4 
illustrates a mode (epicode mode) in step 405 where access to the memory unit is 
gained in an efficient manner, COL. 4, lines 23 - 50. It would have been obvious to 
one of ordinary skill in the art at the time of the invention to use the epicode mode of 
Cutler in the multiprocessor system of Zolnowsky to improve the data flow efficiency of 
said system, (COL. 1 , lines 63 - 65). One of ordinary skill in the art would have been 
motivated to combine the epicode mode of Cutler with the system of Zolnowsky to 
provide an efficient system, COL. 1 , lines 63 - 65. 

3. As to claim 2, Zolnowsky discloses the exclusion controller, further comprising: a 
prioritized exclusion right storage area for storing prioritized exclusion right information 
indicating that the prioritized information processing unit is trying to acquire the 
contended resource (Figure 4A illustrates a storage area, queue 404, associated with 
controller processor N (403) that stores required thread, COL. 6, lines 30 - 35); and 
a non-prioritized exclusion right storage area for storing non-prioritized exclusion right 
information indicating which of the plurality of non-prioritized information processing 
units has acquired the non-prioritized exclusion right, wherein each 
non-prioritized information processing unit executes, as the first process, a 
process for storing the non-prioritized exclusion right information indicating 
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that the non-prioritized information processing unit has acquired the 
non-prioritized exclusion right, to the exclusion of the other non-prioritized 
information processing units if the non-prioritized exclusion right information 
has not yet stored, and the prioritized information processing unit executes, 
as the second process, a process for storing the prioritized exclusion right 
information and then reading the non-prioritized exclusion right storage area, 
and acquires the contended resource if the non-prioritized exclusion right 
information is not stored, but does not acquire the contended resource if the 
non-prioritized exclusion right information has already stored (Figure 4A illustrates 
processor 1 , processor 2, as non-prioritized processing unit comprising queues such 
as 401 that comprises the non-prioritized threads, COL.6 , lines 30-52). 

4. As to claim 3, Zolnowsky discloses the exclusion controller, further comprising: 
an area usage type storage area for storing information indicating which of the non- 
prioritized exclusion right information or prioritized information processing unit 
information the non-prioritized exclusion right storage area stores, wherein the non- 
prioritized exclusion right storage area stores any one of the non-prioritized exclusion 
right information and the prioritized information processing unit information indicating 
which of the plurality of information processing units is the prioritized information 
processing unit, and each of the prioritized information processing unit and the plurality 
of non-prioritized information processing units acquires the non-prioritized 
exclusion right by the first process if the non-prioritized exclusion right 
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storage area stores the non-prioritized exclusion right information, and the 
information processing unit acquires the contended resource if the information 
processing unit has acquired the non-prioritized exclusion right (Figure 5 illustrates the 
acquisition of the shared resource, memory 503 by having the scheduler 1 through 
scheduler N afford said capture based on the requisite of the high priority real time 
queue 501 , Col. 7, lines 25 - 34). 

5. As to claim 4, Zolnowsky discloses the exclusion controller, further comprising a 
prioritized information processing unit change unit for changing the prioritized 
information processing unit into a non-prioritized information processing unit if non- 
prioritized exclusion right information has been already stored, in the second process 
(Figure 5 illustrates a series of schedulers enabled by the high priority policy of real time 
queue 501 that can shift from processor 1 to processor n dependent on the policy being 
executed, , COL. 7, lines 25 - 34). 

6. As to claim 5, Zolnowsky discloses the exclusion controller, further comprising: 
an acquisition check unit for checking whether the acquisition of the contended resource 
by any one of the first and second processes has failed (Figure 6 illustrates the 
checking for acquisition of the resource in step 604, COL. 7, line 65 - Col. 8, line 12) ; 
and a monitor control unit for executing exclusion control by a monitor mode in which 

all the information processing units waiting to acquire the contended resource 
are previously recorded and the information processing unit having released the 
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contended resource notifies the information processing units waiting to acquire 
the contended resource that the contended resource has been released, if a 
check has been made that the acquisition of the contended resource has failed (Figure 
6, step 601 illustrates the selection of a thread from all contenting processors, thus a 
notification scheme need to be in place to allow such notification, COL. 7, lines 55 - 
64). 



7. As to claim 6, Zolnowsky discloses the exclusion controller, further comprising: 
a prioritized information processing unit information storage area for storing prioritized 
information processing unit information indicating which of the 
information processing units is the prioritized information processing unit; 
and a prioritized information processing unit setting unit for allowing any one 
of the plurality of information processing units to execute a process for 
storing, in the prioritized information processing unit information storage 
area, the prioritized information processing unit information indicating that 
the information processing unit is the prioritized information processing unit, 
to the exclusion of the other information processing units if the prioritized 
information processing unit information has not been stored (Figure 5 illustrates the 
high priority queue 501 that comprises said storage function, COL. 7, lines 20 - 23). 



8. As to claim 7, Zolnowsky discloses the exclusion controller, further comprising a 
prioritized information processing unit setting unit for setting the information processing 
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unit having first acquired the contended resource as the prioritized information 
processing unit and for setting the other information processing units except the 
prioritized information processing unit as the non-prioritized information processing units 
(The scheduling variable that pre-empts the other processors can be executed to deliver 
said configuration, COL. 7, lines 15-30). 

9. As to claim 8, Zolnowsky discloses the exclusion controller, further comprising a 
prioritized information processing unit change unit for changing any one of the non- . 
prioritized information processing units into the prioritized information processing unit 
(Scheduling variable can enable said configuration, COL. 7, lines 24 - 34). 

1 0. As to claim 9, Zolnowsky discloses the exclusion controller, further comprising: 
a full stop unit for stopping all of the plurality of information processing units, wherein 
the prioritized information processing unit change unit changes the non-prioritized 
information processing unit having acquired the contended resource at the time when all 
of the plurality of information processing units are stopped, into the prioritized 
information processing unit (Scheduling variable in each processor afford said 
configuration, COL. 7, lines 24 -34). 

11. As to claim 1 0, Zolnowsky discloses the exclusion controller, further comprising: 
a resource information storage area for storing resource information indicating whether 
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the contended resource has been acquired by any one of the plurality of information 

processing units, while associating the resource information with 
priority right information indicating that the prioritized information 
processing unit exists, wherein the prioritized information processing unit 
executes, as the second process, a process for reading information from the 
resource information storage area and for writing the resource information in 
the resource information storage area if the priority right information is 
stored, and wherein each non-prioritized information processing unit comprises: 
a prioritized information processing unit stop unit for stopping the 
prioritized information processing unit (Processor controlling high priority queue which 
comprise the variable to stop prioritized processor, COL. 7, lines 24 -34); 
a priority right removal unit for removing the priority right information from the resource 
information storage area by the first process exclusively from the other information 
processing units after the prioritized information processing unit stop unit has stopped 
the prioritized information processing unit (Execution of requisite variable would afford 
said action, COL. 7, lines 24 -34); 

a transient state check unit for checking whether the stopped prioritized information 
processing unit is executing the second process (Figure 6, step 602); and 
an execution state setting unit for setting an execution state of the prioritized 
information processing unit to a state in which the prioritized information processing 
unit is not acquiring the contended resource by the second process, if a check has 
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been made that the prioritized information processing unit is executing the second 
process (figure 6, step 604). 

12. As to claim 1 1 , Zolnowsky discloses the exclusion controller, wherein the 
execution state setting unit sets the execution state by setting execution location 
information indicating an execution location of a program realizing the prioritized 
information processing unit to be in a state before the resource information storage area 
is read (Setting processor variables can achieve said configuration, COL. 7, lines 24 - 
34). 

1 3. As to claim 12, Zolnowsky discloses the exclusion controller, wherein the 
execution state setting unit invalidates a process for writing in the resource information 
storage area in the second process (Setting processor variables can achieve said 
configuration, COL. 7, lines 24 - 34). 

14. As to claim 1 3, Zolnowsky discloses the exclusion controller, further comprising a 
monitor control unit for executing exclusion control by a monitor mode in which all the 
information processing units waiting to acquire the contended resource 

are previously recorded and the information processing unit having released the 
contended resource notifies the information processing units waiting to acquire 
the contended resource that the contended resource has been released, if 
information indicating that the prioritized information processing unit does 
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not exist has been stored in the resource information storage area (Figure 5 illustrates 
a queue 501 , comprising said information, COL. 7, lines 15 - 23). 

15. As to claim 14, Zolnowsky discloses an exclusion controller, which allows any 
one of a plurality of threads capable of acquiring an identical contended resource to 
acquire the contended resource to the exclusion of the other threads different from the 
relevant thread, the exclusion controller comprising: an execution state 
acquisition/notification unit for acquiring execution location information indicating an 
execution location of a program in a first thread of the threads and for notifying a second 
thread different from the first thread of the execution location information (Figure 5 
illustrates said controller controlling high priority queue 501 that allows the selected 
thread to access shared resource 503, excluding other threads. These steps are shown 
in figure 7, steps 701 and 702, Col. 8, lines 14- 18) ; and 

an execution state setting unit for allowing the second thread to execute a process for 
setting, in the first thread, execution location information indicating that the contended 
resource is not being acquired, if the acquired execution location information indicates 
that the contended resource is being acquired (The inter-related variable among 
processors allows for said configuration, COL. 7, lines 24 - 34). 

16. As to claims 15 and 19, Zolnowsky discloses an exclusion control method and 
recording medium for allowing an information processing unit to acquire a contended 
resource to the exclusion of other information processing units, the exclusion control 
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method comprising: a plurality of non-prioritized information processing modules for 
mutually exclusively acquiring a 

non-prioritized exclusion right by a first process, the non-prioritized 
exclusion right indicating a candidate for acquiring the contended resource (Figure 3 
shows the recording medium such as mass storage unit 315 and figure 5 illustrates the 
plurality of non-prioritized processing modules 507,513, 519 contending for exclusive 
access to shared memory 503. Said contention is enabled by the associated 
dispatcher, such as 509., COL. 7, lines 15-20; 

Zolnowsky does not explicitly disclose a prioritized information processing unit 
acquiring the contended resource by a second process to the exclusion of the non- 
prioritized information processing unit having acquired the non-prioritized exclusion 
right, the second process requiring a shorter processing time than the first process (. 

However, Cutler teaches of a prioritized information processing unit acquiring the 
contended resource by a second process to the exclusion of the non-prioritized 
information processing unit having acquired the non-prioritized exclusion right, the 
second process requiring a shorter processing time than the first process. Figure 4 
illustrates a mode (epicode mode) in step 405 where access to the memory unit is 
gained in an efficient manner, COL. 4, lines 23 - 50. It would have been obvious to 
one of ordinary skill in the art at the time of the invention to use the epicode mode of 
Cutler in the multiprocessor system of Zolnowsky to improve the data flow efficiency of 
said system, (COL. 1 , lines 63 - 65). One of ordinary skill in the art would have been 
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motivated to combine the epicode mode of Cutler with the system of Zolnowsky to 
provide an efficient system, COL. 1 , lines 63 - 65. 

17. As to claims 16 and 20, Zolnowsky discloses an exclusion control method and 
recording medium for allowing any one of a plurality of threads capable of acquiring an 
identical contended resource to acquire the contended resource to the exclusion of the 
other threads different from the relevant 

thread, the exclusion control method comprising: an execution state 
acquisition/notification module for acquiring execution location information 
indicating an execution location of a program in a first thread of the threads 
and for notifying a second thread different from the first thread of the 
execution location information (Figure 3 shows the recording medium such as mass 
storage unit 315 and Figure 5 illustrates said controller controlling high priority queue 
501 that allows the selected thread to access shared resource 503, excluding other 
threads. These steps are shown in figure 7, steps 701 and 702, Col. 8, lines 14-18); 
and an execution state setting module for allowing the second thread to execute a 
process for setting, in the first thread, execution location information indicating that the 
contended resource is not acquired, if the acquired execution location information 
indicates that the contended resource is acquired (The inter-related variable among 
processors allows for said configuration, COL. 7, lines 24 - 34). 



Application/Control Number: 1 0/691 ,71 7 Page 1 3 

Art Unit: 21 11 

1 8. As to claim 1 7, Zolnowsky discloses a program for causing a computer to 
function as an exclusion controller, which allows an information processing unit to 
acquire a contended resource to the exclusion of other information processing units, the 
program causing the computer to effect the functions (Zolnowsky teaches of application 
loaded into the operating system kernel to execute program, COL. 5, lines 26 - 38). 

1 9. As to claim 1 8, Zolnowsky discloses a program for causing a computer to 
function as an exclusion controller which allows any one of a plurality of threads capable 
of acquiring an identical contended resource to acquire the contended resource to the 
exclusion of the other threads different from the relevant thread, the program causing 

the computer to effect the functions (Zolnowsky teaches of application loaded into the 
operating system kernel to execute program, COL. 5, lines 26 - 38). 

20. As to claim 21 , Zolnowsky discloses a computer program product comprising a 
computer usable medium having computer readable program code means embodied 
therein for causing exclusion control, the computer readable program code means in 
said computer program product comprising computer readable program code means for 
causing a computer to effect the functions (Zolnowsky teaches of application loaded 
into the operating system kernel to execute program, COL. 5, lines 26 - 38). 

21 . As to claim 22, Zolnowsky discloses a computer program product comprising a 
computer usable medium having computer readable program code means embodied 
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therein for causing exclusion control, the computer readable program code means in 
said computer program product comprising computer readable program code means for 
causing a computer to effect the functions (Zolnowsky teaches of application loaded into 
the operating system kernel to execute program, COL. 5, lines 26 - 38). 

22. As to claim 23, Zolnowsky discloses an article of manufacture comprising a 
computer usable medium having computer readable program code means embodied 
therein for causing exclusion control, the computer readable program code means in 
said article of manufacture comprising computer readable program code means for 
causing a computer to effect the steps (Figure 3 illustrates mass storage unit 315 which 
comprises program code to effect computer operation, COL. 5, lines 26 - 38). 

23. As to claim 24, Zolnowsky discloses a program storage device readable by 
machine, tangibly embodying a program of instructions executable by the machine to 
perform method steps for exclusion control, said method steps comprising the steps 
(Figure 3 illustrates mass storage unit 315 which comprises program code to effect 
computer operation, COL. 5, lines 26 - 38). 

24. As to claim 25, Zolnowsky discloses an article of manufacture comprising a 
computer usable medium having computer readable program code means embodied 
therein for causing exclusion control, the computer readable program code means in 
said article of manufacture comprising computer readable program code means for 



Application/Control Number: 1 0/691 ,71 7 Page 1 5 

Art Unit: 21 11 

causing a computer to effect the steps (Figure 3 illustrates mass storage unit 315 which 
comprises program code to effect computer operation, COL. 5, lines 26 - 38). 

25. As to claim 26, Zolnowsky discloses a program storage device readable by 
machine, tangibly embodying a program of instructions executable by the machine to 
perform method steps for exclusion control, said method steps comprising the steps 
(Figure 3 illustrates mass storage unit 315 which comprises program code to effect 
computer operation, COL. 5, lines 26-38). 



Conclusion 

26. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christopher A. Daley whose telephone number is 571 
272 3625. The examiner can normally be reached on 9 am. - 4p m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Rinehart can be reached on 571 272 3632. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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